Examples of Algorithmic Thinking in Programming Education

نویسندگان

  • Juraj Hromkovič
  • Tobias Kohn
  • Dennis Komm
  • Giovanni Serafini
چکیده

Algorithmic thinking and problem solving strategies are essential principles of computer science. Programming education should reflect this and emphasize different aspects of these principles rather than syntactical details of a concrete programming language. In this paper, we identify three major aspects of algorithmic thinking as objectives of our curricula: the notion of a formal language to express algorithms, abstraction and automation to transfer proven strategies to new instances, and the limits of practical computability. The primary contribution of this paper are three examples that illustrate how general aspects of algorithmic thinking can be incorporated into programming classes. The examples are taken from our teaching materials for K-12 and university non-majors and have been extensively tested in the field.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Game-based Programming towards Developing Algorithmic Thinking Skills in Primary Education

This paper presents cMinds, a learning intervention that deploys game-based visual programming towards building analytical, computational, and critical thinking skills in primary education. The proposed learning method exploits the structured nature of programming, which is inherently logical and transcends cultural barriers, towards inclusive learning that exposes learners to algorithmic think...

متن کامل

Testing Algorithmic Skills in Traditional and Non-Traditional Programming Environments

The Testing Algorithmic and Application Skills (TAaAS) project was launched in the 2011/2012 academic year to test first year students of Informatics, focusing on their algorithmic skills in traditional and non-traditional programming environments, and on the transference of their knowledge of Informatics from secondary to tertiary education. The results of the tests clearly show that students ...

متن کامل

INSTANCES: incorporating computational scientific thinking advances into education and science courses

The conceptual framework and initial steps taken by a project that aims to incorporate computational scientific thinking into the university-level classes taken by preservice and in-service teachers (education majors) are described. The project is called INSTANCES, an almost-acronym for incorporating computational scientific thinking advances into education and science courses, and is supported...

متن کامل

Development of Algorithmic Thinking and Imagination: base of programming skills

This paper is based on rich experience gained in the area of computer science education and it could serve as an inspirational material directed to all educators developing students’ programming skills. The area of software development has undergone a rapid expansion and this trend is so far continuing. Each developer has to learn constantly and master new technology. However, the foundation a ...

متن کامل

A Framework and an Instructional Design Model for the Development of Students' Computational and Algorithmic Thinking

The authors herein, describe their efforts towards designing technology-enhanced instruction for teaching Computational and Algorithmic Thinking. This study examined students’ development of Computational and Algorithmic Thinking, by utilizing the framework of Technological Pedagogical Content Knowledge and the instructional design model of Technology Mapping. Different technological tools were...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016